The Potential of Learned Index Structures for Index Compression

Inverted indexes are vital in providing fast key-word-based search. For every term in the document collection, a list of identifiers of documents in which the term appears is stored, along with auxiliary information such as term frequency, and position offsets. While very effective, inverted indexes have large memory requirements for web-sized collections. Recently, the concept of learned index structures was introduced, where machine learned models replace common index structures such as B-tree-indexes, hash-indexes, and bloom-filters. These learned index structures require less memory, and can be computationally much faster than their traditional counterparts. In this paper, we consider whether such models may be applied to conjunctive Boolean querying. First, we investigate how a learned model can replace document postings of an inverted index, and then evaluate the compromises such an approach might have. Second, we evaluate the potential gains that can be achieved in terms of memory requirements. Our work shows that learned models have great potential in inverted indexing, and this direction seems to be a promising area for future research.Comment: Will appear in the proceedings of ADCS'1

Comparison of data on Mutation Frequencies of Mice Caused by Radiation - Low Dose Model -

We propose LD(Low Dose) model, the extension of LDM model which was proposed in the previous paper [Y. Manabe et al.: J. Phys. Soc. Jpn. 81 (2012) 104004] to estimate biological damage caused by irradiation. LD model takes account of all the considerable effects including cell death effect as well as proliferation, apoptosis, repair. As a typical example of estimation, we apply LD model to the experiment of mutation frequency on the responses induced by the exposure to low levels of ionizing radiation. The most famous and extensive experiments are those summarized by Russell and Kelly [Russell, W. L. & Kelly, E. M: Proc. Natl Acad. Sci. USA 79 (1982) 539-541], which are known as 'Mega-mouse project'. This provides us with important information of the frequencies of transmitted specific-locus mutations induced in mouse spermatogonia stem-cells. It is found that the numerical results of the mutation frequency of mice are in reasonable agreement with the experimental data: the LD model reproduces the total dose and dose rate dependence of data reasonably. In order to see such dose-rate dependence more explicitly, we introduce the dose-rate effectiveness factor (DREF). This represents a sort of preventable effects such as repair, apoptosis and death of broken cells, which are to be competitive with proliferation effect of broken cells induced by irradiation.Comment: subimitting to J. Phys. Soc. Jpn, 32 pages, 8 figure

Lidar measurements of stratospheric aerosols over Menlo Park, California, October 1972 - March 1974

During an 18-month period, 30 nighttime observations of stratospheric aerosols were made using a ground based ruby lidar located near the Pacific coast of central California (37.5 deg. N, 122.2 deg. W). Vertical profiles of the lidar scattering ratio and the particulate backscattering coefficient were obtained by reference to a layer of assumed negligible particulate content. An aerosol layer centered near 21 km was clearly evident in all observations, but its magnitude and vertical distribution varied considerably throughout the observation period. A reduction of particulate backscattering in the 23- to 30-km layer during late January 1973 appears to have been associated with the sudden stratospheric warming which occurred at that time

Finite element analysis of gradient coil deformation and vibration in NMR microscopy

Resolution degradation due to gradient coil deformation and vibration in NMR microscopy is investigated using finite element analysis. From the analysis, deformations due to the Lorentz force can be as large as 1-10 μm depending on the gradient strength and coil frame material. Thus, these deformations can be one of the major resolution limiting factors in NMR microscopy. Coil vibration, which depends on the input current waveform and resolution degradation due to time-variant deformation and time-invariant deformation are investigated by numerical simulations

Crew appliance concepts. Volume 2, appendix B: Shuttle orbiter appliances supporting engineering data

Technical data collected for the food management and personal hygiene appliances considered for the shuttle orbiter are presented as well as plotted and tabulated trade study results for each appliance. Food storage, food operation, galley cleanup, waste collection/transfer, body cleansing, and personal grooming were analyzed

The ontology of causal process theories

There is a widespread belief that the so-called process theories of causation developed by Wesley Salmon and Phil Dowe have given us an original account of what causation really is. In this paper, I show that this is a misconception. The notion of "causal process" does not offer us a new ontological account of causation. I make this argument by explicating the implicit ontological commitments in Salmon and Dowe's theories. From this, it is clear that Salmon's Mark Transmission Theory collapses to a counterfactual theory of causation, while the Conserved Quantity Theory collapses to David Fair's phsyicalist reduction of causation

Crew appliance concepts. Volume 4, appendix C: Modular space station appliances supporting engineering data

Data collected for the appliances considered for the space station are presented along with plotted and tabulated trade study results for each appliance. The food management, and personal hygiene data are applicable to a six-man mission of 180-days

Lidar measurements of the post-fuego stratospheric aerosol

Fifteen lidar observations of the stratospheric aerosol were made between February and November 1975. All observations revealed the greatly increased particulate backscattering that followed the eruption of the volcano Fuego in October 1974. Vertical structure consisted initially of multiple layers, which later merged to form a single, broader peak. Essentially all of the increased scattering was confined to altitudes below 20 km. Hence, aerosol layer centroids in 1975 were typically several km below their altitude prior to the eruption. Radiative and thermal consequences of the measured post-Fuego layer were computed using several recently published models. The models predict a temperature increase of several K at the altitude of the layer, caused by the infrared absorption bands of the sulfuric acid particles. The surface temperature decrease predicted by the models is considerably smaller than 1 K, partly because of the small optical thickness of the volcanic layer, and partly because of its short residence time relative to the earth-ocean thermal response time

Improved simulation of aerosol, cloud, and density measurements by shuttle lidar

Data retrievals are simulated for a Nd:YAG lidar suitable for early flight on the space shuttle. Maximum assumed vertical and horizontal resolutions are 0.1 and 100 km, respectively, in the boundary layer, increasing to 2 and 2000 km in the mesosphere. Aerosol and cloud retrievals are simulated using 1.06 and 0.53 microns wavelengths independently. Error sources include signal measurement, conventional density information, atmospheric transmission, and lidar calibration. By day, tenuous clouds and Saharan and boundary layer aerosols are retrieved at both wavelengths. By night, these constituents are retrieved, plus upper tropospheric, stratospheric, and mesospheric aerosols and noctilucent clouds. Density, temperature, and improved aerosol and cloud retrievals are simulated by combining signals at 0.35, 1.06, and 0.53 microns. Particlate contamination limits the technique to the cloud free upper troposphere and above. Error bars automatically show effect of this contamination, as well as errors in absolute density nonmalization, reference temperature or pressure, and the sources listed above. For nonvolcanic conditions, relative density profiles have rms errors of 0.54 to 2% in the upper troposphere and stratosphere. Temperature profiles have rms errors of 1.2 to 2.5 K and can define the tropopause to 0.5 km and higher wave structures to 1 or 2 km

Crew appliance study

Viable crew appliance concepts were identified by means of a thorough literature search. Studies were made of the food management, personal hygiene, housekeeping, and off-duty habitability functions to determine which concepts best satisfy the Space Shuttle Orbiter and Modular Space Station mission requirements. Models of selected appliance concepts not currently included in the generalized environmental-thermal control and life support systems computer program were developed and validated. Development plans of selected concepts were generated for future reference. A shuttle freezer conceptual design was developed and a test support activity was provided for regenerative environmental control life support subsystems